ENO Reconstruction and ENO Interpolation Are Stable

نویسندگان

  • Ulrik S. Fjordholm
  • Siddhartha Mishra
  • Eitan Tadmor
چکیده

We prove that the ENO reconstruction and ENO interpolation procedures are stable in the sense that the jump of the reconstructed ENO point values at each cell interface has the same sign as the jump of the underlying cell averages across that interface. Moreover, we prove that the size of these jumps after reconstruction relative to the jump of the underlying cell averages is bounded. Similar sign properties and the boundedness of the jumps hold for the ENO interpolation procedure. These estimates, which are shown to hold for ENO reconstruction and interpolation of arbitrary order of accuracy and on nonuniform meshes, indicate a remarkable rigidity of the piecewise polynomial ENO procedure.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-polynomial ENO and WENO finite volume methods for hyperbolic conservation laws

The essentially non-oscillatory (ENO) method is an efficient high order numerical method for solving hyperbolic conservation laws designed to reduce the Gibbs oscillations, if existent, by adaptively choosing the local stencil for the interpolation. The original ENO method is constructed based on the polynomial interpolation and the overall rate of convergence provided by the method is uniquely...

متن کامل

Entropy stable ENO scheme

We prove the first stability estimates for the ENO reconstruction procedure. They take the form of a sign property: we show that the jump in the reconstructed pointvalues at each cell interface has the same sign as the jump in underlying cell averages (cell centered values) across the interface. Moreover their ratio is upper bounded. These estimates hold for arbitrary orders of accuracy of the ...

متن کامل

Quasi-ENO Schemes for Unstructured Meshes Based on Unlimited Data-Dependent Least-Squares Reconstruction

A crucial step in obtaining high-order accurate steady-state solutions to the Euler and NavierStokes equations is the high-order accurate reconstruction of the solution from cell-averaged values. Only after this reconstruction has been completed can the ux integral around a control volume be accurately assessed. In this work, a new reconstruction scheme is presented that is conservative, is uni...

متن کامل

Eno/weno Interpolation Methods for Zooming of Digital Images

In this paper we address the problem of producing an enlarged picture from a given digital image. We propose a zooming technique based on ENO and WENO schemes that are high order accurate finite difference schemes designed for problems with piecewise smooth solutions containing discontinuities. ENO and WENO schemes have been quite successful in applications, especially for problems containing b...

متن کامل

An Image Sub-pixel Edge Detection Algorithm of Plant Roots Based on Non-linear Fourth-order Interpolation Method

To improve the accuracy of digital image edge detection, an ENO nonlinear fourth-order interpolation based subpixel edge detection algorithm was proposed in this paper. A stencil was constructed through classical Canny operator, followed by processing gray images to generate gradient images. ENO nonlinear fourth-order interpolation was applied in the gradient direction of target edges, and then...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Foundations of Computational Mathematics

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2013